Poset topology and homological invariants of algebras arising in algebraic combinatorics
نویسندگان
چکیده
We present a beautiful interplay between combinatorial topology and homological algebra for a class of monoids that arise naturally in algebraic combinatorics. We explore several applications of this interplay. For instance, we provide a new interpretation of the Leray number of a clique complex in terms of non-commutative algebra. Résumé. Nous présentons une magnifique interaction entre la topologie combinatoire et l’algèbre homologique d’une classe de monoı̈des qui figurent naturellement dans la combinatoire algébrique. Nous explorons plusieurs applications de cette interaction. Par exemple, nous introduisons une nouvelle interprétation du nombre de Leray d’un complexe de clique en termes de la dimension globale d’une certaine algèbre non commutative.
منابع مشابه
1 8 Se p 20 12 COMBINATORIAL TOPOLOGY AND THE GLOBAL DIMENSION OF ALGEBRAS ARISING IN COMBINATORICS
In a highly influential paper, Bidigare, Hanlon and Rockmore showed that a number of popular Markov chains are random walks on the faces of a hyperplane arrangement. Their analysis of these Markov chains took advantage of the monoid structure on the set of faces. This theory was later extended by Brown to a larger class of monoids called left regular bands. In both cases, the representation the...
متن کاملSingularities, Expanders and Topology of Maps. Part 2: from Combinatorics to Topology via Algebraic Isoperimetry
We find lower bounds on the topology of the fibers F−1(y) ⊂ X of continuous maps F : X → Y in terms of combinatorial invariants of certain polyhedra and/or of the cohomology algebras H∗(X). Our exposition is conceptually related to but essentially independent of Part 1 of the paper.
متن کاملHomological Algebra and Data
These lectures are a quick primer on the basics of applied algebraic topology with emphasis on applications to data. In particular, the perspectives of (elementary) homological algebra, in the form of complexes and co/homological invariants are sketched. Beginning with simplicial and cell complexes as a means of enriching graphs to higher-order structures, we define simple algebraic topological...
متن کاملA Method for Integral Cohomology of Posets
Homotopy type of partially ordered sets (poset for short) play a crucial role in algebraic topology. In fact, every space is weakly equivalent to a simplicial complex which, of course, can be considered as a poset. Posets also arise in more specific contexts as homological decompositions [10, 6, 16, 20] and subgroups complexes associated to finite groups [7, 26, 4]. The easy structure of a pose...
متن کاملThe Many Faces of Modern Combinatorics
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1 The modern face of enumerative combinatorics. . . . . . . . . . . . . . . . . . . . . . . . 3 2 Algebraic invariants and combinatorial structures . . . . . . . . . . . . . . . . . . . . . 4 3 Combinatorics and geometry. . . . . . . . . . . . . . . . . . . . . . ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014